THE DUAL BRAID MONOID 



DAVID BESSIS 

Abstract. We construct a new monoid structure for Artin groups 
associated with finite Coxeter systems. This monoid shares with 
the classical positive braid monoid a crucial algebraic property: it 
is a Garside monoid. The analogy with the classical construction 
indicates there is a "dual" way of studying Coxeter systems, where 
the pair {W, S) is replaced by {W,T), with T the set of all reflec- 
tions. In the type A case, we recover the monoid constructed by 
Birman-Ko-Lee. 



Introduction 

Combinatorics of Coxeter systems provide very powerful tools to un- 
derstand finite real reflection groups, their geometry and their braid 
groups. The goal of this article is to describe an alternate approach to 
finite real reflection groups. This approach can be seen as a natural 
"twin" or "dual" of the classical theory of Coxeter groups and Artin 
groups. The starting point is to naively replace a finite Coxeter sys- 
tem (W, S) by the pair {W,T), where T is the set of all reflections in 
W. Surprisingly, many crucial properties of {W, S) can be replaced by 
analog properties for {W,T): there is a corresponding natural presen- 
tation for W and for its braid group, there is a good notion of positive 
braid monoid, which injects in the braid group and which enjoys a nice 
normal form; this gives a new automatic structure for the braid group, 
a new solution to the word problem, a coherence rule for actions on 
categories, finite simplicial K{7i, l)'s... The interest is that although all 
these objects are algebraic analogs of the classical ones, they are not 
isomorphic to them. The geometry of real reflection groups has two 
(or more?) nice ways to be studied. The classical approach, with walls 
and chambers, put the emphasis on the real structure of hyperplane 
arrangement, while the dual combinatorics encode the symmetries of 
the complexified arrangement, when looked at from an eigenvector for 
a Coxeter element. 

Let (W, S) be a finite Coxeter system. The group W is given by the 
group presentation 

< 5'|Vs G 5*, = 1 ; Vs, t G S, ^ts^^ = tst^^ >group • 

ms,t rns,t 

Let B(M/,S') be the corresponding Artin group. To have simple yet 
precise notations, it is convenient to introduce a formal copy S ~ S". 
For each s G S, we write s the corresponding element of S. With this 
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convention, B(iy, S) is defined as the abstract group 

B{W,S) :=< S|Vs,t e S,sts^ = tst^>group • 

ms,t rns,t 

The map s i-^ s extends to a surjective morphism p : B(VF, S) W . 

Since the defining relations are between positive words, the presen- 
tation of B(iy, S) can also be seen as a monoid presentation. We set 

B+iW, S) : = < S|Vs,t G S,StS^ = tst^ >monoid • 

This monoid is often called the positive braid monoid. We prefer here 
the term of classical braid monoid (short for Artin-Brieskorn-Deligne- 
Garside-Saito-Tits monoid). 

The structure of B(W, S) and B+(W,S') has been studied in great 
detail in [ pi|| and ||BriS|| . One of the main results is that B_|_(1V, S) sat- 



isfies the embedding property, i.e., the morphism B_(.(iy, S) 'B{W, S) 
is injective. In other words, B_|_(M/, S) is isomorphic to the submonoid 
of B(iy, S) generated by S. This explains both the notation B+(l^, S) 
and why we did not bother to introduce another formal copy of S 
when defining the classical braid monoid. Another important result is 
the existence of a nice normal form in B{W,S), which, for example, 
gives practical solutions to the word problem. 

We introduce a new positive presentation for B{W,S). The corre- 
sponding monoid, the dual braid monoid, also satisfies the embedding 
property and, more generally, shares with the classical monoid its cru- 
cial structural properties. When (W, S) is of type A, we recover the 
monoid discovered by Birman-Ko-Lee. 

The correct algebraic setting to handle both the classical monoid 
and the dual monoid is the notion of Garside monoid introduced by 
Dehornoy-Paris. Both the classical monoid and the dual monoid are 
Garside monoids, from which their other properties follow. 

The structure of this article is as follows: 

In the first section, we study the combinatorics of the pair {W,T). 
We obtain an analog of the Matsumoto property. 

In the second section, we start by defining dual braid relations. The 
dual braid monoid is the monoid defined by these (positive) relations, 
or equivalently by a pre-monoid constructed from [W, T) (Theorem 
2.1.4| ). We show that the group defined by the dual braid relations is 



again B{W, S) (Theorem p.2.5| ). The dual braid monoid is a Garside 



monoid (Theorem |2.3.2| ) and the whole theory is an algebraic analog 
of the classical one. Unfortunately, some of our proofs are still case- 
by-case (the exceptional types are done by computer). 

The third section is a geometric interpretation. To each regular 
vector V in a complexified realization of as a refiection group, we 
associate a certain local monoid encoding the affine geometry of the 
hyperplane arrangement, seen from v. The structure of My depends 
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on the position of v with respect to a certain stratification. When v 
is chosen in a real chamber, is isomorphic to B^{W, S). Another 
particular stratum yields the dual braid monoid. 

The geometry and combinatorics arising in types A, B and D are 
made explicit in the fourth section. 

The last two sections contain complements and applications. 

In an appendix, we give a survey of some techniques and results from 
the theory of Garside monoids. 

Note. After the first version of the present paper was circulated, the 
author was informed by T. Brady and C. Watt that they were working 
on the same problem. They have independently obtained some of our 
results, namely the lattice structure of Pc when W is of type B or D (see 
Theorem |2.3.2| below) as well as explicit embeddings of the monoids in 
the corresponding braid groups ( ||BraW2| ]); The types I2 and had 



also been studied independently by Brady. 

Acknowledgements. The present work builds on a previous collab- 



was a 



oration with Jean Michel and Frangois Digne. Theorem |2.1.4 
conjecture suggested by Ruth Corran. The author thanks the three 
of them for many discussions, suggestions and comments which led to 
improvements of this text. 



1. Reduced T-decompositions 

This section contains the first steps of what could be a "dual Coxeter 
theory" . 

1.1. Reflection groups. We call abstract (finite real) reflection group 

a pair (W, T) where W is a finite group, T a generating subset of W 
and there exists a faithful representation p : W ^ GL(Vk), with Vm a 
finite dimensional M-vector space, satisfying 

\/w e W, codim(ker(p(w) - Id)) = 1 4^ w E T. 

The group p(W) is a geometric (finite real) reflection group, with set of 
refiections p(T). We say that p is a realization of W. 

Unless otherwise specified, all refiection groups considered in this 
paper are finite and real, and all Coxeter systems are finite ("spherical 
type"). 

Since geometric refiection groups are classified by (finite) Coxeter 
systems, all abstract refiection groups can be obtained as follows: let 
{W, S) be a (finite) Coxeter system; let T be the closure of 5* under 
conjugation; then {W,T) is an abstract refiection group. Conversely, if 
{W, T) is an abstract refiection group, one may always choose S C T 
such that {W, S) is a Coxeter system. The type of {W, S) does not 
depend on the choice of S* C T. The rank of {W,T) is the rank 15*1 of 
iW,S). 
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Question 1.1.1. Is there a nice combinatorial description of abstract 
reflection groups, similar to Coxeter systems, allowing for example a 
direct classification (not using the classification of Coxeter systems)? 

We do not have an answer to this question, but we do obtain here 
some strong combinatorial properties of {W,T). 

1.2. The reflection length It- An (abstract) refiection group {W,T) 
is a particular example of generated group, as this notion is defined 
in paragraph |A.4| of the Appendix. We have a notion of reduced T- 
decomposition, a length function and two partial orders -<t and 
on W (see |A.4| ). The function It is called reflection length. Since T is 
invariant by conjugation, it is clear that -<t and coincide. 
Carter gave a geometric interpretation of the function It'- 

Lemma 1.2.1. Let p be a realization of a reflection group {W,T). 

(i) LetweW and t eT. We have 

t ~<T w ^ ker(p(t) - Id) D ker(p(w) - Id) 

(ii) For all w G W , l{w) = codim(ker(p(w) — Id)). 

Proof. See [ pa|| , Lemma 2.8. (Carter actually works with Weyl groups. 



but his argument can be used with an arbitrary finite geometric refiec- 
tion group). □ 

1.3. Chromatic pairs and Coxeter elements. 

Deflnition 1.3.1. A chromatic pair for an (abstract) reflection group 
{W, T) is an ordered pair (L, R) of subsets of T, such that: 

• the intersection L (1 R is empty; 

• the subgroups < L > and < R> are abelian; 

• the pair {W, LU R) is a Coxeter system. 

When unambiguous, we will sometimes write the pair LU R instead 
of (L, R). The term "chromatic" comes from the fact that the Coxeter 
graph of [W, LU R) comes equipped with a 2-colouring: elements of L 
are said to be "left" (let us pretend this is a colour), elements of R are 
"right". If {W, S) is an irreducible Coxeter system, there are exactly 
two 2-colourings of the Coxeter graph of {W, S). 

If L U is a chromatic pair, we set 

Sl ■= Y\_ ■= n ■5' ^L,R ■= SlSr. 

s€L s&R 



Deflnition 1.3.2. The Coxeter elements of (W,T) are the elements of 

the form cl^h, where {L,R) is a chromatic pair. A dual Coxeter system 

is a triple {W, T, c) where {W, T) is a reflection group, and c is a Coxeter 
element in {W, T). 
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Coxeter elements form a single conjugacy class. The order of Coxeter 
elements is the Coxeter number, denoted by h. Contrary to [ Llh ], our 



definition is not specific to a choice of S* - what we call a Coxeter 



element is, in the terminology of |[LIE|] , an "element of the Coxeter 
class" . 

In the "dual" approach, choosing a Coxeter element c plays a similar 
role as choosing a Coxeter generating set S (or, in geometric terms, a 
chamber) in the classical approach. 

Lemma 1.3.3. Let (VF,T, c) he a dual Coxeter system of rank n. We 
have It{c) = n and \/t & T,t -<t c. 

Proof. Let p be an essential realization of W . We have ker(c— Id) = {1} 
(this is a consequence of |[L1L| ], Ch. V, §6, Th. 1, p. 119). The result 
then follows from Lemma |1.2.1| . □ 

The last statement of the above lemma will be refined in 11.4.2 . 



Lemma 1.3.4. Let {W,T) he an irreducihle reflection group, with Cox- 
eter numher h. Let {L,R) he a chromatic pair, let S := L U R. Then 
T is the closure of S under the conjugacy action of cl^r. Moreover, if 
Q G T is an orhit for the conjugacy action of cl^r, then: 

(i) either Vt has cardinal h and f2 fl S" has cardinal 2; 

(ii) or Vt has cardinal h/2 and f2 fl 5* has cardinal 1. 

Proof. Write L = {si, . . . , Sk}, R = {sk+i, . . . , and c := cl,r = 

Si . . . Sn. 

Let Si,Sj G S. Assume SjC™ = c^'Sj, for some integer m > 0. Then 
we have m > [h/2\. 

Indeed, assume that m < [h/2\; we will find a contradiction. Ac- 
cording to Pg, Ch. V, §6, Ex. 2 (p 140), 



[Sl...Snr 



is a reduced ^-decomposition of c*", and 



Sk+1 . . . Sn[Sl . . . Sn) Si . . . Sfc 

is a reduced S'-decomposition of c^^^. Assume that Si E L {i < k). 
Then 

Si . . . Si . . . Sni^Si . . . Sn) 

and 

(Sl . . . Sn) Si . . . Sj . . . Sn 

are reduced S'-decompositions of Sjc"* = c'^Sj. But Si is a left de- 
scent of only one of these two words, which gives a contradiction. 
Now assume that Si is right. Then Sj(si . . . s„)™ is S'-reduced. Since 
Sj(si . . . s„)™ = (si . . . Sn)"^Sj, the word (si . . . Sn)"^Sj is also S'-reduced, 
and Sj G L. The word Sj(si . . . s„)™Sj must also be S'-reduced (view 
it as a subword of the reduced S'-decomposition of c^^^ given above). 
Since Si(si . . . Sn)"^Sj = (si . . . Sn)"^, we have a contradiction. 
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This implies that for each orbit Q, we have > h/2\Q fl 5*1. Since 
c has order h, we also have \Q\ < h. Using the well-known relation 
|T| = h/2\S\, we obtain the claimed results. □ 

1.4. Parabolic Coxeter elements. 

Definition 1.4.1. Let {W,T) be a reflection group. Let S G T be 
such that {W, S) is a Coxeter system. Let I C S. Let Wj :=< / > and 
Tj := T n Wi. The reflection group (W7,T/) is a parabolic subgroup of 
(W,T). 

An element w &W is a parabolic Coxeter element if it is a Coxeter 
element in some parabolic subgroup of {W,T). 

Lemma 1.4.2. Let (PF,T, c) be a dual Coxeter system of rank n. Let 
t E T. There exists a chromatic pair {L,R) such that t E L and 
c = cl^r. In particular, there exists (ti,...,t„) G Redr(c) such that 
ti = t and {W, {ti, . . . , tn}) is a Coxeter system. 

Proof. Let (L, R) be a chromatic pair such that c = cl^. Let t E T. 
By Lemma |1.3.4| , t is of the form c'^sc~^, with s E LU R. 

• Assume s E L. Then {L',R') := [c^ Lc"^ ^ Rc~^) is as required. 

• If s G -R, we note that c = cl,r = s'^Ls ; modifying the 
chromatic pair, we are back to the case already discussed. 

□ 

This allows the following characterization of parabolic Coxeter ele- 
ments. 

Lemma 1.4.3. Let {W,T) be a dual Coxeter system. Letw G W . The 
following assertions are equivalent: 

(i) There exists a Coxeter element c G W , such that w -<t c. 

(ii) The element w is a parabolic Coxeter element. 

Proof. Let c be a Coxeter element in W. Let t E T. By the previ- 
ous lemma, we can find (ti, . . . ,t„) G Red2-(c) such that ti = t and 
(W, {ti, . . . , is a Coxeter system. Thus tc = t2...tn is a Cox- 
eter element in the parabolic subgroup generated by {^2, • • • ,tn}- By 
induction, this proves (i) =^ (ii). The converse is easy. □ 

1.5. Generating sets closed under conjugation. Let {G, A) be a 

generated group and assume that A is invariant by conjugation. Let n 
be a positive integer. Consider the Artin group Bn of type An-i- 



0"! £72 CTn-l 

It is clear that the assignement 

(Tj(ai, . . . , a.j_i, aj, aj+i, ai+2, . . . , a„) := (ai, . . . , aj_if»aj+i, Oj, aj+2, . . . , fln) 



THE DUAL BRAID MONOID 



7 



(we write "6 for the conjugate aba~^) extends to an action of Bn on A 
(when G = A is the free group we recover the usual action of B. 
on Fn). Clearly, the product map 

A" — > G 



n 



iai,...,a„) I — > 

i=l 

is invariant with respect to this action. In particular, for any g & G, 
one has an action of -B«^(g) on Red^(5'). 

1.6. A dual Matsumoto property. In classical Coxeter theory, the 
Matsumoto property expresses that two reduced ^'-decompositions of 
the same w & W can be transformed one into the other by successive 
uses of braid relations. The "dual braid relations" will be defined in the 
next section - the next proposition will then appear as a dual analog 
of the Matsumoto property. 

Proposition 1.6.1. Let {W,T) be a reflection group. Let w G W . If 

w is a parabolic Coxeter element of {W,T), then the action of Bi^(^^) 
on Red-Tiw) is transitive. 

This proposition indicates why Coxeter elements play a special part 
in the dual approach. Indeed, the -Bij,(^)-action on RedT{w) may not 
be transitive for an arbitrary w. Take for example the Coxeter system 
of type B2: let W =< s,t\stst = tsts,s^ = t'^ = I >. The set T 
consists of s, t, u := tst and v := sts, and we have Redr(stst) = 
{{s,u), {u,s), (t,v), (f,t)}. Since s commutes with u and t commutes 
with V, the action of B2 has two orbits. 



Proof. Thanks to Lemma [1.4.3| , it is enough to deal with the case of 
Coxeter elements: indeed, if w is a parabolic Coxeter in (W,T), it is a 
Coxeter element in some (Wi,Tj), and RedT(u') = RedTj{w). 

We prove the proposition, for Coxeter elements, by induction on the 
rank n of (W, T). It is obvious when n is or 1. 

Assume n > 1, and assume the proposition is known for Coxeter 
elements in parabolic subgroups of rank n — 1. Let c G be a Cox- 
eter element in W. Our goal is to prove that Redr(c) forms a single 
orbit under the action of B^. Denote by • the concatenation of finite 
sequences; we write (t) • RedT(tc) for {(t) • n|u G Red'r(tc)}. We have 

Redr(c) = |J(t) • Redr(tc). 

For all t G T, tc is a parabolic Coxeter element. The induction as- 
sumption ensures that the action of -Bn-i is transitive on RedT(te). In 
particular, since the i?ri-i-action on the last n — 1 terms is a restriction 
of the i?n-action, for any u G RedT(te), the i?„-orbit of (t) •u contains 
the whole {t) • RedT(tc). To conclude, it is enough to exhibit a par- 
ticular element of Redr(c) such that its orbit under the action of Bn 
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contains at least one element in each of the (t) • RedT(te). This may 
be done as follows: 

Let (L, R) be a chromatic pair such that c = cl^h. Write L = 
{si,...,Sfe}, R = {sk+i,...,Sn}. Clearly, (si,...,s„) G Redr(c). A 
direct computation shows that, for alH G {1, . . . , n}, the word 

afV^^..a,r\(s^,...,s„) 

starts with Sj. Another straightforward computation yields the follow- 
ing: 

V(ti, . ..,tn) e RedT(c), ((Tn-l • • • Cri)"(ti, . . . , t„) = (ctiC"\ . . . , Ct„C"^). 

As a consequence, for alH G {1, . . . , n} and for all positive integer k, 

(((T„_i . . . (Ti)"VrV2~^ . . . ar-l)(Sl, ■■■,Sn) 

is an element in the -B„-orbit of (si, . . . , s„) starting by c^SiC~^. Lemma 
1.3.41 ensures that all elements of T are of the form c^SiC~^. □ 



We have the following immediate consequence. 

Corollary 1.6.2. Let {W,T) he a reflection group. Let w & W be a 
parabolic Coxeter element. Let G Hedriw). The subgroup 

< ti,...,tk >C W does not depend on the choice of (ti,...,tk) in 

In the context of the corollary, we denote the subgroup < ti, . . . ,tk > 
by W^. Let := VF^flT. The reflection group (VF^,, T^) is a parabohc 
subgroup of {W, T). All parabolic subgroups may be obtained this way. 

Definition 1.6.3. Let {W,T,c) be a dual Coxeter system. A standard 
parabolic subgroup (with respect to c) is a parabolic subgroup of the form 
{Ww,Tw), where w -<t c. 

Let p be a realization of {W, T) in GL(Vr). For each w G W, we set 

:= ker(p(i(7) — Id). 
The next proposition summarizes the main results from ||BraWl|| ; it 
is a refinement of Lemma |1.2.1| . 

Proposition 1.6.4. Let w G W . 

(1) For all w' G W , we have w' -<t w 4^ K^,' D Kyj. 

(2) Let w',w" G W . Assume that both w' -<t w and w" -<t w, and 
that Kyji = Kyj// . Then w' = w" . 

In particular, the map w ^ Kyj is a poset isomorphism from 

{{w G W\w c}, ^t) 

(the underlying set is denoted by Pc in |A.4D to its image in the sub- 
spaces poset of Vk- To each subspace of corresponds a parabolic 
subgroup of {W,T). Subspaces in the image of w correspond to 

standard parabolic subgroups. 
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2. The dual braid monoid 

Throughout this section, we work with a fixed refiection group {W, T). 
We often use "hght" notations, not exphcitly refering to {W, T) , though 
of course all constructions are depending on {W,T). 

2.1. The dual braid relations. 

Definition 2.1.1. Let c a Coxeter element. We say that two reflec- 
tions s,t eT are non-crossing (with respect to (PV,T, c)j, and we write 
s Wet, if st -<T c or ts -<T c. 

For any s,t G T, the property s ||c ^ is equivalent to the existence 
of an element of RedT(c) in which both s and t appear (use the braid 
group action from the previous section). This relation is symmetric 
but in general not transitive. Note that the notion really depends on 
c. 

Throughout this section, if A is an alphabet, we call relation an 
unordered pair of words in A*. We write it u = v, or equivalently 
V = u, where u and v are the two words. E.g., in the next definitions, 
the dual braid relations are identities between length 2 words on the 
alphabet T. 

Definition 2.1.2. Let c be a Coxeter element. The dual braid relations 

(with respect to (W, T, c) ) are the relations of the form st = ^ts, where 
s,t E T are such that st -<t c. 

A consequence of Proposition |1.6.4| (2) is that if we have both st -<t c 



and ts -<T c, then st = ts (use that Kgt = Kts in any realization). The 
dual braid relations associated with st and ts are then both equal to 
st = ts. Therefore dual braid relations are indexed by unordered pairs 
of non-crossing refiections. 

We use the terminology from subsection [A.4| of the appendix. The 



pair (W, T) is a generated group. As noted before, since It is invariant 
by conjugacy, we have \/w, w' G W,w -<t w' -vv- w' >~t w, and all 
elements of W, and in particular Coxeter elements, are T-balanced. 

Definition 2.1.3. Let c be a Coxeter element. Let be the pre- 
monoid of divisors of c in the generated group {W.,T) (as in the appen- 
dix). The corresponding monoid M(Pc) called the dual braid monoid 

(with respect to {W^ T, c) ). 

The object of this section is the study of the combinatorics of M(Pc)- 
We start by deducing from the "dual Matsumoto property" that the 
dual braid monoid is presented by the dual braid relations. In other 
words, only a small fragment of the pre-monoid structure of Pc is needed 
to recover all relations in M(Pc): 

Theorem 2.1.4. Let c be a Coxeter element. The embedding T "—>■ P^ 
between generating sets induces an isomorphism 

< T\dual braid relations >nionoid — M(Pc)- 
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Proof. The monoid M(Pc) is generated by its atoms, which are exactly 
the elements of T. A presentation for M(Pc); with respect to this 
generating set, is obtained by taking all relations of the form u = v, 
where u and v are reduced T-decompositions of the same w G W, with 
w -<T c. Let us prove that such a relation u = v is a consequence of 
the dual braid relations with respect to {W, T, c). By Lemma |1.4.3| , the 
corresponding w is a Coxeter element in a parabolic subgroup (Wi, Tj). 
Of course, u and v are reduced T/-decompositions of w. By Proposition 
|1.6.1| , any two reduced T/-decompositions of w are in the same orbit 
for the braid group action. By the very definition of this braid group 
action, this ensures that the relation u = v is a. consequence of the 
dual braid relations with respect to Wj and w. Since w -<t c, these 
"parabolic" dual braid relations constitute a subset of the set of dual 
braid relations with respect to W and c. □ 

2.2. Dual relations and classical relations. The goal of this sub- 
section is to prove that the group of fractions of the dual braid monoid 
is isomorphic to the Artin group associated to W. In terms of presen- 
tations, this means that the dual braid relations are, as group-defining 
relations, "equivalent" to the classical braid relations. 

Lemma 2.2.1. Let c be a Coxeter element. Let s,t & T, with s ^t. 
We denote by ms^t the order of st in W . The following assertions are 
equivalent: 



is satisfied in M(Pc)- 

Proof. The implication {ii) =^ (i) is obvious, since if s and t are cross- 
ing, no dual braid relation can be applied to sts .... 



Let us now prove (i) =^ (ii). We set m := nis^t- Without loss of 
generality, we may assume st -<r c. Let si := t, S2 := s and, for > 2, 
s„+i := "^"Sn-i- We have, for all n, Sn+m = Sn, and 

S2S1 = S3S2 = S4S3 = ■ ■ ■ = Sm-lSm~2 = SmSm-1 = SiSm 

is a sequence of dual braid relations. 

Assume m is even. By multiple use of the above relations, we have 

S2S1S2S1 . . . S2S1S2S1 = {SiSm){Sm-lSm~2) ■ ■ ■{S5S4){S3S2) 



(i) s lie t. 

(ii) The classical braid relation 



stSj^ = tst^^^ 

rris^t terms rus^t terms 




m terms 



m terms 




m terms 
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Assume m is odd. We have 

S2S1S2S1 . . . S2S1S2S1S2 = {SiSm){Sm-lSm-2) ■ ■ ■ {SqS5){s4S3)s2 



V ■ V 

m terms m terms 



Sl{s2Sl){s2 . . . Si){s2Si){s2Si) 



□ 

From now on, we fix a chromatic pair {L,R). Let S := L U R, let 
c := cl,r. We write L = {si, . . . , Sk}, R = {sk+i, • • • , s„}, such that 
c = si . . . Sn- In B(iy, 5), we consider the corresponding S, s, and c. 
We set 

T := {c'^sc-'^IA; G Z, s G S}. 
The next lemma is a "braid version" of Lemma |1.3.4 

Lemma 2.2.2. Let t,u G T, and lett,u be the corresponding elements 
of W . For all m & Z, we have 

u = c^tc-'" in B{W,S)^u = d^tc"^ in W. 

The canonical morphism B{W, S) ^ W restricts to a bijection 

Proof. It is enough to prove the result when W is irreducible. 

The imphcation u = c'^tc"™' in BiW, S) =^ u = c'^tc'"^ in W is 
obvious. 

Let s, s' G S, let m, / G Z>o such that c'^sc"™ = c^s'c'^ in W. 
To obtain the converse implication, we have to prove that c^sc"'" = 
c^s'c"' in BiW^S). It suffices to deal with the case / = 0. From now 

s'. 



By Lemma |1.3.4| , this implies that m is a multiple of h/2 (of course, 
if h is odd, then m must be a multiple of h). According to [[LIE|| , Ch. V, 
§ 6, Ex. 2, p 140, we have c'^/^ = wq when h is even, and c'^ = Wg with 
no restriction on h. In any case, we have c"* = Wq"*^'^. The conjugation 
by Wq is a diagram automorphism of the classical diagram for B(iy, S); 
the relation c^sc""^ = s' follows immediately. 

Since the natural map T ^ T is Z/ZiZ-equivariant (for the respective 
conjugacy actions by powers of c and c), the description of T given in 



Lemma |1.3.4| and the definition of T prove that T ^ T is a bijection. 

□ 

Lemma 2.2.3. Let t,u eT. For all m E Z, we have 

uc"^ = c'^t in M(P,) ^u = c'^tc-"' in W. 

Proof. An obvious induction reduces the lemma to the case m = 1. 
Let t E T. Let u := ctc~^. Let (ti, . . . ,t„) G RedT(c) such that ti = u 
(Lemma |1.4.2| ). The relation ut2 . . . t„ = ^2 • • • tnt is a consequence of 
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the dual braid relations. Thus, in M(Pc), we have uc = uut^ ■ ■ - tn = 

Ut2 ■ . ■ tnt = ^2 • • • tntt = Ct. □ 

We call c-conjugacy relations the relations of the form t(si . . . s^)*" = 
(si . . . s„)™s (with t G T, s G S and m a positive integer) which are 
true in B{W,S). 

The group B(W^, 5*) has the presentation 



B(W, 5) =< S I classical braid relations >j 



;roup 



Since the c-conjugacy relations allow the elements of T to be expressed 
as conjugates of the elements of S, a successive use of Schreier trans- 
formations introducing the redundant generators T — S leads to the 
following presentation: 



classical braid relations on S 
+ c-conjugacy relations 



group 



The group G(Pc) has the presentation 

G(Pc) =< T I dual braid relations >group • 



According to the Lemma |2.2.3|, the "c-conjugacy relations" are conse- 



quences of the dual braid relations. If s, s' G S, we have s ||c s'; by 
Lemma p.2.1| , the classical braid relation involving s and s' is true in 



G(Pc)- Adding these two sets of redundant relations, we obtain 

G(Pe) = It 



dual braid relations 
+ c-conjugacy relations 
+ classical braid relations on S i 



group 



This proves that the bijection T — ^ T from Lemma |2.2.2| extends to 
a group morphism 

B(l^,^)^G(P,). 
The morphism is invertible, thanks to the following fact: 

Fact 2.2.4. Let t,u G T, and let t,u be the corresponding elements 
of W . Assume that tu -<t c. Let tu = uv, with v E T, be the corre- 
sponding dual braid relation. Then tu = uv in B{W, S) (where v G T 
corresponds to v). 

Proof. We only have a case-by-case proof. It is enough to deal with the 
irreducible case. The exceptional types are dealt with by computer, 
using the package CHEVIE of GAP. The dihedral case is obvious. For 
the infinite families A, B and D, see section ^. 

Note however that the geometric interpretation of the next section 
allows a reformulation of this fact which, we hope, could lead to a 
general proof. □ 



This completes the proof of: 
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Theorem 2.2.5. The bijection T ^ T extends to a group isomor- 
phism 

G{P,)^B{W,S). 

We will later see that M(Pc) embeds in G(Pc), and therefore that 
M(Pc) is isomorphic to the submonoid of B(PV, S) generated by T. 

For all s,t G T such that st -<t c, let us denote hj t the 
dual braid relation relation st = ^ts. Viewing each relation t ^ ^t as 
a labelled oriented edge connecting t and '^t, and putting together all 
dual braid relations with respect to c, we obtain a labelled oriented graph 
with T as set of vertices (the edges are themselves labelled by vertices). 
Together, Theorems |2.1.4| and |2.2.5| show that B(iy, S) admits what is 



called a labelled oriented graph presentation or LOG presentation. These 
presentations have been studied by various authors (see for example 
[ |GH| ), and are related to topological properties. A typical example of 
such a presentation is the Wirtinger presentation for the fundamen- 
tal group of a link complement. The author thanks Ruth Corran for 
pointing out this interpretation. 

Since the elements of T are conjugates of elements in S, any pre- 
sentation of B(1V, S) with T as set of generators yields, by addition of 
quadratic relations, a presentation for W. As a corollary of the above 
theorem, we obtain a "dual Coxeter presentation" for W. 

Corollary 2.2.6. The group W has the following presentation: 



W ^ < Tldual braid relations relative to c + Vt G T, = 1 > 



group • 



Instead of deducing this corollary from Theorem p.2.5| , we could have 



given a direct proof without case- by-case, using the trivial analog of 



Fact p.2.4| where the conclusion "tu = uv in B(14^, S)" is replaced by 
"tM = UV in W" . 

There is a well-known example of a presentation for W involving all 
the reflections: the Steinberg presentation of W, where, in addition 
to quadratic relations, all true relations of the form st = tu are taken 
(not just those corresponding to non-crossing reflections). But, when 
removing the quadratic relations, the Steinberg presentation does not 
give a presentation of the braid group. 



2.3. The dual monoid is a Garside monoid. Since T consists 
of involutions, word reversing provides a bijection between RedT(c) 
and RedT(c~^), and the posets (Pc, -<t) and {Pc-i,>~t) are isomor- 
phic. Since T is invariant by conjugacy and the Coxeter elements c 
and are conjugate, the posets (Pc-i, >~t) and (Pc, >~t) are isomor- 
phic. Hence (Pc, -<t) — (Pc, >~t) (but, in general, the identity Pc — >■ Pc 
is not an isomorphism). 

Fact 2.3.1. The poset (Pc, -<t) is a lattice. 
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Proof. Here again, we only have a case-by-case proof (the reduction to 
the exceptional case is obvious). We hope that the geometric approach 
of the next section will eventually provide a general proof. 

The exceptional types are dealt with by computer, using GAP. The 
type /2(e) is trivial (the poset has height 2, with only one maximal 
element). 

For type A, B and D, see section ^ Note that, using Theorem |A.5.2 



we only have to check that pairs of reflections have a right 1cm. □ 
Applying Theorem |A.5.2|, we obtain the following: 



Theorem 2.3.2. The dual braid monoid M(Pc) is a Garside monoid. 

Being Garside is a very strong property for a monoid. Some general 
properties of Garside monoids are listed at the end of the appendix 
(see also section |^). These properties may be seen as a justification for 
the study of the dual braid monoid. 

Corollary 2.3.3. The dual braid monoid M(Pc) is isomorphic to the 
submonoid ofB{W,S) generated by T. 

Proof. Garside monoids satisfy the embedding property: the natural 
monoid morphism M(Pc) G(Pc) is injective. We conclude using 
Theorem ^^t^ . □ 

2.4. Automorphisms of the dual braid monoid. 

Definition 2.4.1. We say that a monoid M is symmetric if it admits 
a generating set A such that the identity map A —>■ A extends to an 
anti- automorphism of M. 

Clearly, this is equivalent to the existence of a presentation such that 
whenever u = v is a relation, u = v is also a relation (where u and v 
are the reversed words). 

For example, the classical braid monoids are symmetric monoids. 

Dual braid monoids are (in general) not symmetric. Consider for 
example the reflection group of type A2. The set T consists of three 
elements s, t, u, such that st = tu = us. Choose c = st (the other choice 
is c = ts). Since T is the set of atoms of M(Pc), any generating set for 
M(Pc) must contain T. But the reversed defining relation ts = ut is 
not true in M(Pc) (if it were true, then ut would be a minimal common 
right multiple of t and m, thus equal to their right 1cm tu — but ut 7^ tu 
in W , which is a quotient of M(Pc)). 

Nonetheless, M(Pc) admits anti-automorphisms: 

Let c be Coxeter element. Then is a Coxeter element and the 
identity map T — > T induces an anti-isomorphism 

7/>, :M(Pj^M(P,-i). 

op 
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For any w G W, the conjugate is a Coxeter element. The bijection 
T —>■ T,t \—>-^t extends to an isomorphism 

0,,^ : M(P,) ^ M(P.,). 

Let (L, R) be a chromatic pair such that c = cl^r. Then = c/j^^. 
We have srcs~^^ = c~^. If {W,T) is irreducible, the centralizer of c 
in is the cyclic subgroup generated by c, so any w E W such that 
wcw~^ = is of the form src''. 

We set 

e := ° 0c,.fl 

and 

e' := o 0^^,^^. 

By looking at the conjugacy action of B and G' on T, we obtain the 
following result: 

Proposition 2.4.2. Assume {W,T) is irreducible with Coxeter num- 
ber h. The maps and 6' are involutive anti- automorphisms oflSA{Pc) . 
They satisfy a classical braid relation of length h. This defines an ac- 
tion of the dihedral group hih) on M(Pc); such that reflections act by 
anti- automorphisms and rotations by automorphisms. 

If ZW is trivial, this representation of 12(h) is faithful. Otherwise, 
ZW has order 2, h is even, and the kernel of the representation is the 
center of 12(h). 

It should not be too difficult to answer the following: 

Question 2.4.3. Let C be the conjugacy class of Coxeter elements in 
W. Is it possible to find a transitive system of isomorphisms between 
the (M(Pe))cec? 



3. Local braid monoids 

We give in this section a geometric description of the dual monoid. 
The classical monoid has an interpretation in terms of walls and cham- 
bers or, in other words, in terms of the convex geometry of the hyper- 
plane arrangement, seen from a real basepoint. We prove that the dual 
monoid has an analogous interpretation, except that one has to look to 
the complexified hyperplane arrangement from a /i-regular eigenvector. 
Hence the dual monoid is indeed a new point of view on braid groups... 



The structure of the section is as follows: |3.1| and 3.2 contain only 



generalities; the material in is more or less standard, we include it 



to justify certain computations; in 3.4, we construct for each basepoint 



a "local" set of generators and a "local" submonoid of the braid group; 
when the basepoint is a regular eigenvector, the monoid has certain 



symmetries, as we will see in |3.5| . A real basepoint yields the classical 
monoid. The main results of this section are in |3.(j| , where we interpret 
the dual monoid certain local monoid. 
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3.1. Braid groups. Let {W,T) be an abstract reflection group. For 
simplicity, we assume throughout this section that {W, T) is irreducible. 
Let p : W ^ GL(\4) be a realization. We identify W and p{W). 
We denote by the set of reflecting hyperplanes. Let V be the 
complexified representation V ®k C. As a complex representation, V 
is irreducible; as a real representation, V = (Vr 1) © (Mr ® i), with 
Vr ® 1 ~ VJr ® "j — Vir; we denote by 3? and ^5 the two corresponding 
VT-equivariant projections V V^. 

We denote by A the set of reflecting hyperplanes in V. More gener- 
ally, we often use curly letters for subsets of A and plain letters for the 
corresponding subsets of T (we preferred not to change the standard 
notation A into T). We also use curly letters for chambers: a (real) 
chamber C is a connected component of V^ — UHRg^u -^k- To a chamber 
C, we associate the set 5 C ^ of walls of C. The corresponding S G T 
is such that (W, S) is a Coxeter system. 



The covering y*^^ ^ W\V'^'^^ is unramified (since W acts, as usual, on 
the left on V, the notation W\V'^'^^ for the orbit space is more acurate 
than the usual V'^/W). 

The braid group of {W,T) is the fundamental group of W\V^^^. Of 
course, this is well-defined only up to the choice of a basepoint - this 
choice will appear to be crucial here. 

Remark on the terminology. The term "Artin group" should only 
be used to refer to the abstractly presented group ^(W, S). Of course, 
by a result of Brieskorn (see Theorem |3.3.2| below), B(W^, S) is isomor- 
phic to the braid group of W. But the isomorphism is not canonical. 

3.2. Left and right, morphisms and anti-morphisms. Suppose given 
a Galois covering p : X ^ G\X. Let x G X and let 7 be a loop in the 
pointed space {G\X,p{x)). The homotopy lifting of 7 is a path 7 in X 
from X to some y G Gx. Since p is Galois, there is a unique g G G such 
that y = gx. This defines a map Tri{G\X,p{x)) — > G. The standard rule 
for concatenation of paths (77' is defined when the ending point of 7 is 
the starting point of 7') makes this map an anti-morphism, rather than a 
morphism. 

Both the classical monoid and the dual monoid are endowed with canon- 
ical morphisms to W. Hence, if we want to compare them with the braid 
group, we should look for submonoids of the braid group which are anti- 
isomorphic to them. This is usually not an issue with the classical braid 
monoid since it is a symmetric monoid. But the dual monoid is not symmet- 
ric. It will be important here to keep in mind that the natural formulation 
for Brieskorn's theorem ( |3.3.2| ) involves an anti-isomorphism. 

Remark. To get rid of this "anti" , it would have been possible to modify 
one of our conventions: 



We set 
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• Replace the above map 7 i-^ g by 7 i-^ g^^. The solution only pushes 
the "anti" further: it makes the canonical map from the classical (or 
dual) monoid to W an anti-morphism. 

• Invert the concatenation rule for paths, so that the fundamental groupoid 
of X acts on the left on X. This solves all the problems (but violates 

a quasi-universal convention). 

• Make G act on the right on X. 

3.3. The Brieskorn basepoint. We describe here a couple of tricks 
for computing in braid groups, inspired by ||Bri|| . In type A, given a 



loop representing a braid, one may write down a word by looking at 
where and how the strings cross in the real projection. This can be 
generalized to all types. 

Let C be a real chamber, with set of walls S. We choose a left/right 
colouring of the Coxeter diagram on S. We have a corresponding 
colouring of S. We denote by £ the set of left walls, by 71 the set 
of right walls. 

Since we want our discussion to include types H and J, we use a 
standard substitute for root systems. For each H E A, we fix a linear 
form : ^ K with kernel i^R, and such that Va; G C,Ih{x) > 0. 
By extension of scalars, we view Ih as a linear form ^ ^ C with kernel 
H. It is uniquely defined, up to multiplication by an element of 
(we could normalize Ih using the invariant scalar product on V^., but 
this is not crucial here). The following conditions are equivalent, for a 
given V eVu- 

(i) The vector v is in C. 

(ii) For all H e A, we have Iniv) > 0. 

(iii) For all H E S, we have /^(f) > 0. 

Since {lH)Hes is a basis of the dual of Vu, for any H' G A, we have = 
S_ffe5 (^h',hIh- a consequence of {ii) =^ (Hi) is that all coefficients are 
in M>o. 

The space ^~^{C) = C^l+V^®^ C V^'^^ is contractible. Thus we may 
choose it as a basepoint for V^^^. More precisely, for any v G 3?^^(C), 
the homotopy exact sequence of the triad {v} C 3fJ~^(C) C V^"^^ yields 
a canonical isomorphism 

Denote by p the quotient map V^'^^ W\V'^'^^. The space Bq := 
p(Jfi~^{C)) is contractible and can be used as a "basepoint" for W\V'^'^^. 
We call Bq the Brieskorn basepoint of W\V'^'^^. For any w,w' & W 
and any path 7 in V'"^ such that 3f?(7(0)) G wC and 3?(7(1)) G w'C 
unambiguously defines an element of tti{W\V'^'^^ , Bq) , the latter group 
being, for any xq G Bq, canonically isomorphic to 7ii(W\V'^'^^ , Xq) . 

Definition 3.3.1. Let '-f be a differentiable path in [a,b] V^'^^. We 
say that t G [a,b] is a critical time /or 7 if p{'y{t)) ^ Bq. Let be the 
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set of critical times. We say that 7 is non-singular if all three conditions 
hold: 

(a) We have a ^ and h ^ C^. 

(b) The set is finite. 

(c) For each t G C^, there is a unique Ht G A such that Inti^ilit))) = 
0, and the tangent line to ^ o 'y at t is not included in ^{Ht). 

Condition (b) actually follows from (c), which could be rephrased as 
"3ft o 7 is transverse to each stratum of the real hyperplane arrange- 
ment" . 

This notion allows a practical reformulation of the main results in 
^nf. Though not explicitly stated by Brieskorn, this reformulation 



follows easily from his construction. We leave the details to the reader. 

Theorem 3.3.2 (after Brieskorn). There exists a (unique, generating) 
subset {sh)h£s of 7ii{W\V^^^ , Bq) such that, for any non-singular dif- 
ferentiable path 7 : [0, 1] V^*^^ such that 

. 7(0) G 3ft-HC), 

• 7 has a unique critical time to, 

if we denote by Hq the hyperplane such that Inoi^i'yito))) = (Hq is 
always a wall ofC), we have: 

• z/ im(/iy(7(to))) > 0, then 7 represents shq, 

• z/ im(/i^(7(to))) < 0, then 7 represents sjj^^. 
These generators realize an explicit anti-isomorphism 

'Ki{W\V'''^,Bo) ~ B{W,S). 



op 



The practical aspect of this reformulation is in the following explicit 
recipe for translating non-singular paths into elements of the Artin 
group. Let 7 : [a, b] V^^^ be a non-singular differentiable path. Start 
by ordering 

ti < t2 < ■ ■ ■ < tk 

the critical times. Let = a < ai < ■ ■ ■ < ak-i < ak = b he such that 
ao < ti < ai < ^2 < ■ ■ • < flfc-i <tk < ak- 

For i = 1 . . . k, we denote by 7j the restriction of 7 to [aj_i, Oj]. We have 
7 = Iklk-i ■ ■ ■ I2I1 (remember we have an unusual convention for con- 
catenating paths). Hence we are left with the problem of determining 
the image of a given 7^. We have 7i(ai_i) G p'^-^o) = Ut«eVF "^'^{wC). 
Let Wi be the unique element of W such that 7j(aj_i) G 3ft^^(wjC). The 
path w~^'ji represents the same element of ni(W\V'^'^^ , Bq) as 7. Since 
the initial point of w~^'-yi is in 3ft~^(C), it is determined according to 



Theorem 3.3.2 



What can we do with a singular path 7 : [0, 1] — > V^"^^! If the end- 
points of 7 are not in i?o, then the real projection is really ambiguous, 
since 7 is not a relative loop in the "pointed" space {W\V'^^^ , Bq) . If 
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the endpoints are indeed in Bq, then we may always find 7' non-singular 
in the homotopy class of 7. Being non-singular is actually a "generic" 
property, in the sense that one may desingularize 7 by arbitrary small 
perturbations. 

(Alternatively, desingularization could be avoided by replacing the 
rudimentary recipe given above by a more sophisticated one, able to 
handle certain paths crossing more than one real hyperplane at a time.) 

3.4. Local monoids. For v,v' G V, we denote by [v,v'] the affine 
segment between v and v' (in other words, the convex hull of {v, v'}). 

Definition 3.4.1. Let v G V^'^^. We say that an hyperplane H & A is 
visible from v if and only 

yn' G A, [v, shv] nH' ^ ^ h = h'. 

We set Vv := {H G A\H is visible from v}. 

Assume we are given, for each H E A, a. linear form In with ker- 
nel H. Clearly: "i/ is visible from v" ^ 'VH' e A - {H},0 ^ 

[lw{v),lH'{sHv)r. 

Let V G T^'^'s, with image x in W\V'''^. Let H e A. Assume that H 
is visible from v. Then the path 

,:|o.ii^r-i«(i-«). + «^±|iM 

is a path from f to if in V^^^ (in the sense of |[B2|| , section 2.1). The 
composition 7 of 7 with the quotient map V^°^ -» W\V^'^^ is a path 
from V to the discriminant. As explained in ||B2|| , section 2.1, this path 
defines a generator-of-the-monodromy in 7[i{W\V'^'^^, x). Let us denote 
by Sy^H this generator-of-the-monodromy. 

Definition 3.4.2. Let v G V''^. The elements of {s^^h\H G are 
called local generators at v. The local (braid) monoid at v, denoted by 
Mjj, is the submonoid of Tii{W\V^'^^^p{v)) generated by all the local 
generators. 

For any v G V^'''^^ and any w G VT, we clearly have = wV^,, and 
Vi7 G VvtSv,h = ^wv,wH- Thus = M^y. Let x := p{v). We set 
:= My call it the local monoid at x. It does not depend on the 
choice of v in p~^{x). 

Remark. The different visibility conditions define a certain strati- 
fication of V'^'^^. The maximal strata, with real dimension dim]R(V^), 
are those on which all hyperplanes are visible. The structure of the 
local monoid only depends on the stratum of v. Generically, a point 
V G V^'^^ is in a maximal stratum, all hyperplanes are visible from v 
and the structure of the local monoid is stable by small modification 
of V. When some hyperplanes are invisible from v, the local monoid is 
not stable. Note also that the structure of the local monoid does not 
only depend on which hyperplanes are visible: "how" they are visible 



20 



DAVID BESSIS 



is important. For example, the dual monoid will appear later to be a 
particular example of local monoid, corresponding a certain maximum 
stratum, but there are maximal strata such that the corresponding 
local monoid is not the dual monoid. 

We start by rephrasing Brieskorn's theorem in terms of local monoids. 
When the basepoint is chosen in a real chamber, the local monoid is 
the classical positive braid monoid: 

Proposition 3.4.3. Let v G V^'^^. Let C he a real chamber, with set 
of walls S. Assume that 3?(f) G C; using Brieskorn's basepoint, we 
anti-identify 7ri(M/\1/''^g,p(f )) with B(Vr, S). 

(1) Any H E S is visible from v, and s^^h = ^h- 

(2) Assume that Q{v) = 0. Then Vv = S, and the anti-isomorphism 
'Ki{W\V'^^^,p{v)) ~ B(iy, 5) restricts to an anti-isomorphism 

op 

M,^B4W,S). 

op 

Proof. (1). Let H E S. Since all hyperplanes have real equations, we 
have for all H' E A 

[v, SHv]nH' ^ ^{shv)] nH^^ 0. 

The chamber shC is separated from C by only one wall, H. Thus the 
segment [3?(f ), 3?(si^f )] intersects only one real hyperplane, H^. This 
proves that if G V„. The identity s^ h = is easy: choose a path 
representing Sy^jj and use Theorem p. 3. 2 . 

(2). If Q{v) = 0, then for any H, H' G A, we have 

[v, SHv]nH' = [^{v), "^{shv)] nH^ = 0. 

If H ^ S, then the path [3ft(f ), )], which exits the chamber C, 

must cross at least a wall of C, and H ^ Vv The second part of the 
statement follows immediately. □ 

Lemma 3.4.4. Let L be a complex line (through the origin) in V . Let 
L* := L- {0}. Assume L* C V"^. 

(1) Let v,v' G L* . Let be a path in L* starting at v and ending at 
v' . The corresponding isomorphism 

0^ : 7ri(l^\y-s,p(t;)) ^ 7^l(W^\V'■^^p(^;')) 

does not depend on the choice of'y. Let us denote it by (pvy ■ The 
family {4>v,v')v,v'eL* is a transitive system of isomorphisms between 
the {7ri{W\V^^^,p{v)))y^L'- 

(2) Let v,v' G L* . Let (p^y be the corresponding isomorphism, as in 
(1). We have V^,' = V^, and 

The family {4>v,v')v,v'eL* induces by restriction a transitive system 
of isomorphisms between the {My)^^^*. 
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The concrete meaning of the lemma is that it makes sense to use the 
notations Sl* h and Mi*. 

Proof. (1). A priori, the isomorphism (p^ only depends on the ho- 
motopy class of 7. To prove that it does not depend on 7, it is 
enough to check it when v = v', i.e., to prove that the conjugacy 
action of '7ii{L*,v) on '7ii{W\V'"'^ , p{v)) is trivial. But 7ri(L*,f) is 
cyclic, generated by an element which is well-known to be central in 
'n'i{W\V'^'^^,p{v)) (see for example |PrMaRo| , Lemma 2.4). The tran- 



sitivity of the system of isomorphisms follows from the independence 
of the choice of 7. 

(2). The visibility condition is invariant by scalar multiplication. 
The rest is an easy computation. □ 

Proposition 3.4.5. Letv G V^'^^. The group tii{W\V^^^ , p{v)) is gen- 
erated (as a group) by the local generators at v. 

Proof. By Lemma pA^ , if A G C*, then ''tti{W\V''''^,p{v)) is generated 
(as a group) by the local generators at v" is equivalent "tti {W\V'^'^^, p{Xv)) 
is generated (as a group) by the local generators at Xv" . 

Since A is finite, it is always possible to find A G C* such that 
WH G A,Te{lH{\v)) 7^ or, in other words, 3?(Af) is in a chamber C. 

By Proposition p.4.3| (1), the set of local generators at Xv contain a 
classical Artin-type generating subset for ni(W\V'^'^^ , Bq) . □ 

3.5. Local monoids and regular elements. A regular element in W 
is an element which has an eigenvector in V^'^^. The connection between 
regular elements and finite order automorphisms of braid groups was 
first noticed in IIBrMi 



Proposition 3.5.1. Let w be a regular element of W , of order d. If 
the center of W is non-trivial and d is even, set d' := d/2; otherwise 
set d' := d. Let v be a regular eigenvector for w. 

The set Vv is stable by the action of w, and the local monoid My 
admits an automorphism cj) of order d' , such that 

Proof. By assumption, we have wv = (v, where ^ is a primitive d-th 
root of unity. Write ( = e'^'^'^^/'^. Applying Lemma p.4.4| to the path 
7 : [0, 1] g-^iTTtk/d^ obtain an isomorphism 

(f) : 7Ci{W\V'''^,p{v)) ^ ni{W\V'''^,p{C-^v)) = 7Ti{W\V'''^,p{v)) 
such that, whenever WH G Vv, 

In particular, restricts to an automorphism of 

The order of (p is the same as the order of the action i;; on V^; this 
action is isomorphic to the conjugation action of w on := {sh\H G 



22 



DAVID BESSIS 



Vy}. By Proposition |3.4.5| , the set Sy generates W. Thus the order of 
(f) is the smallest k > 1 such that w'' is central in W. If = 1, then 
k = d. Otherwise, the only non-trivial central element is the (unique) 
regular element of order 2. The conclusion follows. □ 

3.6. The dual monoid as a local monoid. This subsection is de- 
voted to the proof of the following theorem, which is an analog of 
Proposition |3.4.3| (2) for the dual monoid. 

Theorem 3.6.1. Let C be a chamber of the real arrangement with set 
of walls S. Decompose the corresponding S in a chromatic pair L U R; 
we have the corresponding partition S = C UTZ. Let v be a non-zero 
e'^^'^^'^ -eigenvector for c := cl,r- Then all hyperplanes are visible from 
V, and the assignment 

e A, Sy^H I — ^ sh 
extends to a unique monoid anti-isomorphism 

Remark. The space ker(c-e2^'^/'* Id) is a complex line (since a{h) = 1, 
in the notations of [pp| 3.4 (i)). The different spaces ker(c - e^^'^/'^ Id) 
corresponding to different choices of c, are transitively permuted by 



the action of W (see |^p|| , 3.4 (iii)). These observations immediately 
imply that the structure of does not depend on the choice of c and 
V e ker(c - e^*^/'^ Id) n V'"^. 

We fix C, S, C, 71, S, L and R as in the theorem. 

The next proposition is a refinement, for Coxeter elements, of a gen- 
eral remark by Springer ([^p[, bottom of page 173). We use the notation 
arg for the standard retraction from C* to the unit circle S^. 

Proposition 3.6.2. Let v G keT{cL,R — e^^'^^^) fl V'^'^^. Consider the 
map 

6: A — > 

H I — > arg{lHiv)) 

(1) The partition S = CUTZ can be recovered from 6, in the following 
way: when H' E C and H" G TZ, we have 

e{H')/e{H") = e'^\ 

In particular, 9{C) consists of exactly two points, at angle ^^tt. 

(2) The image 9{A) consists of h consecutive points on a regular 2h- 
gon. 



Corollary 3.6.3. The intersection ker (cl,/? - e^''^'^) n 3?-^(C) IS non- 
empty. 
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Proof. Since ker(cL,R — e^*'^/'') has complex dimension 1, and since the 
claimed properties are invariant under multiplication of f by a non-zero 
complex number, we only have to prove the proposition for a particular 
V. It is easy to build one from the information provided by Bourbaki. 



Let us summarize various results from pages 118-120 in ||LIE|| , Ch. 
V, §6. According to Bourbaki, it is possible to find z', z" G such 
that: 

• For any left wall H' and any right wall H'\ we have 

Ih\z') = 0, lH"iz') > 0, Ih'{z") > and Ih"{z") = 0. 

• The M-plane P generated by z' and z" is stable by and sr. 

• The element sl (resp. sn) acts on P as a reflection with hyper- 
plane M.z' (resp. Rz"). Note that there is a unique (up to scalar 
multiplication) scalar product on P invariant by sl and s/j and 
therefore there is a well-defined notion of angle in P. We have 
(5^') = n/h. 

Since the conditions specifying z' and z" are stable by multiplication 
by an element of M!J_, we may assume that both of their norms are 1. 
The vector 

z' — z" cosn/h 

^ •= ■ 71 

sm ir/n 

is such that [z", n) is an orthonormal basis. A direct computation 
shows that the element v & V defined by 

V := z" ® 1 — n ® i 

is an e^*'^/'*-eigenvector for cl,r = slSr. 

Assume H' is a left wall and H" is a right wall. We have 

axg{lH'{v)) [ Ih'{v)\ f iH'iz") - ilnin 

— arg - — = arg ' ' ' 



arg(/H"(^)) VH"iv)J \Ih"{,z") -ilwin 

Ih'{z") + ilH'{z") cotn/h 

—ilH"{z')/ sinn/n 
Ih'{z") sin Tf/h + icosir/h 



arg 
arg 
arg 



Ih"{z') -i 
sin n/h + i cos n/h 



—I 

— cos n/h + i sin n/h 



■ h~l 



This proves claim (1). 

(2). Let H E A. For any w G W, the linear form win '■ x i— >■ 
Iniw^^x) has kernel wH, thus win = ^IwH, with A G C. In particular. 
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for any A; G Z, we have 

^(cliji^) = arg(^^^(t;)) = aigic^jHiv)) 

= ±aTg{lH{cl%v)) 

By Lemma p..3.4| , T is the closure of S for the conjugacy action of cl,r] 
rephrased in terms of hyperplanes, this says that A is the closure of 
S for the multiplication action of cl,r- Using (1), we see that 9{A) U 
{—9{A)) is the regular 2/i-gon containing 9{S). Since all Ih are linear 
combinations of the {Ih')h'&s with real positive coefficients, 9{A) must 
consist of the h consecutive points from 9{1Z) to 9{C). □ 

To simplify notations, we now work with an eigenvector 

V e keT{cL,R - e^^l'^ Id) n ^-^iC) 

such that, when H' E C and H" G TZ, one has 



arg(/H'(f)) = e*'^ 2/,. and arg(/////(f)) = e 

(the existence of such a f is a consequence of the previous proposition). 

We anti-identify tii{W\V'''^ , Bq) with the Artin group B{W,S) via 
Brieskorn theorem. By Proposition |3. 4. 3| (1), S G V„, and for all H E S, 

Lemma 3.6.4. (i) The element c = Cl,r = SlSr G 7ri(iy\1/''^g, Eq) 
is represented by the path 7 : [0, 1] — > V^°^, 1 1— »• ye^'<-'^^/^_ 
(ii) For all H E A and all k E "Z, we have 

Proof, (i) follows from Proposition |3.6.2| by an immediate computa- 
tion, done with the technique described in Subsection ^.3| ; we leave the 
details to the reader. 

From (i) and the proof of Proposition 3.5.1 , it follows that the auto- 
morphism from Proposition p.5.1| is the conjugation by c. Assertion 
(ii) follows. □ 

An immediate consequence of the lemma is that we have a geometric 
interpretation of the set T defined in the previous section: 

Proposition 3.6.5. Via the anti-identification 

7ri{W\V'''^,p{v)) ~ B{W,S), 

op 

the set of local generators at v coincides with T. 
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Note that we did not use Fact |2.2.4| , nor any case- by-case argument, 
to prove the last proposition. The proposition provides a geometric 



setting to check Fact |2.2.4| . In the next section, we indicate how to do 
it for types A, B and the dual braid relations between the elements 
of T will appear to be particular Sergiescu relations (or, for type 
some analogs of Sergiescu relations). 

Theorem |3.6.1| follows from the last proposition and Corollary p.3.3| . 



3.7. Are there other Garside local monoids? Ko and Han (IlK 



have studied a certain class of submonoids of the type A braid groups. 
As this class contains all local monoids, their main theorem has the 
following consequence (A„ denotes the set of subsets of C of cardinal 
n, which is canonically homeomorphic the space WXy^*^^, where W is 
the Coxeter group if type An-i): 

Theorem 3.7.1 (after Ko-Han). Letn G Z>i and x G A„. If the local 
monoid Mx is a Garside monoid, then x is included in an affine line 
or is the set of vertices of a strictly convex polygon. 

In other words, in the type A case, the classical monoid and the dual 
monoid are the only local monoids which are Garside monoids. 

4. The dual geometries of types A, B and D 

The previous section provides a geometric framework to study the 
dual monoid. When W is of type A, B and this framework can be 
used to prove Facts ^.2.5| and |2.3.2[ 



4.1. Type A. The type A dual monoid coincides with the Birman-Ko- 
Lee monoid 



In mnm 



we gave a geometric interpretation 
via what we called "non-obstructing" partitions (an 

the "non-obstructing" partitions 



of this monoid 

equivalent approach is given in |[Bra 



from [ [BDM|| are of course as the "non-crossing" partitions from |[Bra 
and [^); this interpretation can be seen as a particular case of the 
general one given in section |^. 



Instead of just quoting ||BDM|] for the lattice property (Fact |2.3.2| ), 
we give a survey of the main results, since they provide an intuitive 
illustration of some results from the previous sections. Formal defini- 
tions and complete proofs can be found in [ PD]VI|| . 

Let W be the symmetric group (3„, let T C be the subset of 
all transpositions. The group {W, T) is an abstract reflection group 
of type An-i- The Coxeter elements are the n-cycles. We choose the 
standard monomial realization. The space W\V'^'^^ (see section ^) can 
be identified with the space A„ of subsets of C of cardinal n. The fiber 
of V^'^^ above x G A is indexed by the total orderings of x: a n-tuple 
(xi, . . . , Xn) G C" is above x if and only if {xi, . . . , x„} = x. 

Let Hn e A„ be the set of complex n-th roots of unity. To fix 
notations, we choose v = (e^*'^" , e^*'^" , . . . , e^*'^" ). It lies in the fiber 
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over The vector f is a regular e^*'^''"-eigenvector for the n-cycle 
c := (1 2 . . . n). To a transposition (z j), we associate the braid Sjj 
represented as follows, by a path where only the i-th and j-th strings 
are moving: 



(All pictures here are with n = 10.) One easily checks that the re- 
flecting hyperplane Hij of {i j) is visible from v, and that Sij is the 
corresponding local generator. More generally, to any non-crossing par- 
tition of fin (cf. IPPMII or 0), we associate an element of 7ri(X„,/i„) 
in the following manner: 





The planar oriented graph above may be interpreted, upon need, in 
three distinct but consistent ways: as an actual path (see section 4 in 
PPMII ), as an element of TTi{Xn, fin), or as the graph of the correspond- 
ing permutation, via the morphism 7ri(X„, fin) — > &n- The elements of 
&n obtained this way are exactly the elements of Pc- This correspon- 
dence is a poset isomorphism between the poset of non-crossing parti- 
tions (for the "is finer than" order) and {Pc,-<t)- Since non-crossing 
partitions form a lattice, this proves Fact p.3.1| in this case. 

The Coxeter element c correspond to the partition with only one 
part: 

_ / \ 

V ; 

The Coxeter element c is the element cl,r, where (L, R) is the following 
chromatic pair (or any other chromatic pair obtained by rotating the 
picture): 
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These pictures provide good illustrations of many of our results. For 
example, conjugating by c is the same as "rotating pictures by one n-th 
of a turn" . The isomorphism T ~ T from Lemma |2.2.2| is explained 
by the fact that the above graph picturing the chromatic pair {L, R) 
generates, by rotation, the complete graph on Lemma 3.6.2| is also 
easy to figure out: for any C, C' ^ /^n, we have ,^"1 G H2n- The type A 



case of Theorem p.6.1| is also clear. 

For s,t & T, we have s \\c t if and only if the edges corresponding 
to s and t have a common endpoint or no common point. All relations 

])• 



claimed in Fact |2.2.4| are particular Sergiescu relations 



4.2. Type B. Let {W,T) be the reflection group of type B^, in its 
usual monomial realization. The Coxeter number is 2n. It is well 
known that the orbit space W\V^'^^ can be identified with the space 
of subsets of C* of cardinal n or, equivalently, with the fixed subspace 
for the action of ^2 on X2n- A particular case of Proposition 5.1 
DM|| identifies 7ri(X^^, /i2n) with vri(X2„, /i2n)'^^- 
Let X G ^2n- The identification W\V'^'^^ is such that the fiber in 
y^'s above x is the set of n-tuples (xi, . . . ,x„) G C" such that x = 
{xi, . . . ,Xn, —Xi, . . . , —Xn}- In particular, the vector 



in 



V :- 



I e 2n e 2n . 



lies above fi2n- It is a regular e 2n -eigenvector for the Coxeter element 



/ 




c : = 



10 . . 

010 









V-i 



We say that a partition of fi2n is /U2-symmetric if each part is stable by 
multplication by —1. Let A be a /i2-symmetric non-crossing partition of 
fi2n- Let ax be the corresponding element of &2n (identified, as in the 
type A discussion above, with &^2n)- ^^Y ^ ^ {l^ • • • j"*^}; there is 
unique pair (4, e^) G {1, . . . , n} x {±1} such that ax{e'^'^^^) = e^e^^'^afe. 
To A, we associate the monomial matrix wx '■= {sk5i,,,i)i,k in W. An 
example with n = 5 is illustrated below: 























( ° 











-1\ 















-1 







Wx ■■ 





-1 





















1 












\-l 











0/ 



One can easily deduce from the type A case that this construction 
identifies the poset of /i2-symmetric non-crossing partitions of ^2n with 
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Pc- The type B case of Fact |2.3.1| follows, since /i2-synimetric partitions 
form a lattice (this lattice is studied in 0). 

The reflections in W correspond to minimal symmetric non-crossing 
partitions. There are two types of them, corresponding to the two 
conjugacy classes of reflections in W: partitions with one symmetric 
part {Cj ~C} (and all other parts being points), and partitions with 
two non-symmetric parts {C, C'} and {— C)~"C'} (with ( 7^ ±0) 
illustrated below. We call the first type "long" and the second "short" . 



long: 



short: 




Here again, the corresponding braids are the local generators at v, 
two reflections are non-crossing if and only if the corresponding edges 
have no common point (except possibly endpoints; the two reflections 
pictured above are crossing) and Fact |2.2.5| follows from the usual type 
A Sergiescu relations. 

4.3. Type D. Let (W,T) be the reflection group of type Dn, with 
n > 3, seen in its usual monomial realization. The degrees of Dn are 

2. 4, 6, . . . , 2(r2 — l),n. The Coxeter number is 2{n — 1). A Coxeter 
element is 

/o 1 o\ 



1 

-1 

V -1/ 

(the matrix has two diagonal blocks: a (n — 1) x (n — 1) block cor- 
responding to a type Coxeter element, and —1 as last diagonal 
coefficient). As this matrix suggests, the dual geometry of type Z)„ is 
related to the dual geometry of type B^-i- 

2i 



A regular e ^(".-i) -eigenvector for c is 



2{n-l) ^ g^'" 2(n-l) 



^e2-2(;j^,0). 



Consider the map 

p : V^''*^^ ^ V{C) 



For 1 < j < n, we denote Hi j (resp. Hij) the reflecting hyperplane 
with equation Xj = Xj (resp. Xi = —Xj). We denote by Sij and 
'Sij the corresponding reflections. Contrary to the type B case, the 
hyperplanes with equation Xj = are not reflecting hyperplanes. The 
image of p is in X2„ U X2„_i. We have p{v) = /i2(n-i) U {0} G X2„_i. 

For i G {1, . . . , n — 1}, we set Q := e 2{n-i) ^ If 1 < i < j < n — 1, 
we represent the reflection Sij (resp. Sij) by the planar graph on p{v) 
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with edges [Q, Q and [C^, (j] (resp. [Q, (j] and [C^, Q). If 1 < i < n - 1, 
we represent the reflection Sj^„ (resp. Sj,„) by the planar graph with 
only edge [Q, 0] (resp. [Cj, 0]). Here are some examples with n = 6: 

«• 

V • m \ » m • •• 

S3,4 : • • • SsA ■ • \*\ • ^5,6 : • • • ^5,6 : • • • 

• • wX* 

• • • • • • • 

We say that Sij (resp. Sij) is i?-like if both i < n and j < n. This 
notion is of course specific to our choice of c. 
We leave to the reader the following lemma: 

Lemma 4.3.1. Two reflections in T are non-crossing (with respect to 
c) if and only if the associated graphs are non-crossing (i.e, their edges 
have no common points except possibly endpoints) . 

The corresponding local generators at v are easy to compute. We 
may represent each of them by a path in V^'''^^ starting at v and ending 
at sf , according to the pictures below: 




S3,4 : • • o S3,4 : • V,»\. o S5,6 : •:t=3^::::^o sg. 



o o o V o o o o o 

o o-"^ O o o o o 

These pictures should be interpreted as follows: the black dots indicates 
the starting values of the coordinates (the coordinates of v) ; these co- 
ordinates vary continuously according to the plain arrows. The white 
dots and the dotted arrows complete the picture by symmetry. To- 
gether, the plain and dotted arrows represent the image of the path by 

P- 

Remark. The "folding" of the D„ Dynkin diagram onto the -B„-i 
diagram has a dual analog: the type i?n-i dual monoid is isomorphic 
to the submonoid of the type D„ dual monoid generated by the (short) 
i?-like refiections and the (long) products Sk^nSk,n{= Sk,nSk,n), for k = 
1 n - 1. 



The dual relations needed for Fact |2.2.5| are easy variations on Sergi- 
escu relations, left to the reader. Using AUcock's "orbifold" pictures 
(which are quotient modulo ±1 of the pictures used here), Picantin 
explicitly described a presentation of the type D braid monoid (0); 
Fact |2.2.5| can also be checked in the presentation in . 



A detailed combinatorial proof of Fact |2.3.2| in type D can be found 



in ||BraW2|| . Let us sketch a more geometric proof. As noted after Fact 



2.3.2| , the lattice property would follow if we prove that any pair of 
crossing refiections has a right 1cm. The case of two B-like refiections 
follows easily from the type B combinatorics. Since any pair of crossing 
reflections always contain a S-like reflection, the only case left is when 
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a B-like reflection Sij (or Sjj) is crossing with a reflection of the form 
Sk,n- The 1cm may be computed explicitly, using convex hulls. 

Brady- Watt and Picantin note that, in types A and B, the lattice 
Pc is isomorphic to the corresponding lattice of non-crossing partitions, 
defined by Reiner. The local geometry at a /i-regular eigenvector pro- 
vides an explanation. In type D, it ought to be possible to encode 
elements of Pc by planar graphs (extending what is done here for re- 
flections), such that this encoding provides an isomorphism between 
Reiner's type D lattice of non-crossing partitions and Pc (see also 
below) . 

5. Numerology 

5.1. The duality. This subsection is an attempt to convince the reader 
that there is some sort of "duality" between the classical braid monoid 
and the dual braid monoid. Unfortunately, at the present time, we are 
not able to formalize the nature of this duality. 

Let {W, S = LUR) he an irreducible finite Coxeter system of rank n, 
with set of reflections T. The notation N := |T| is standard. The set of 
atoms of B+(iy, 5") is S. Let c := cl^r. We denote by p the morphism 
B{W,S) ^ W,s^ s. Let c := p{c) = cl,r. We use Corollary glSlSl 
to identify M(Pc) with the submonoid of B(iy, 5) generated by T = 

The 1cm (in B_,.(iy, S)) of the atoms of B_,.(iy, S) is wq; it has length 
N for the natural length function on B(iy, S); it image Wq in W has 
order 2. The 1cm (in M(Pc)) of the atoms of M(Pc) is c; it has length 
N] the order of c is the Coxeter number h. 

Write L = {si, . . . , Sk}, R = {sk+i, • • • , s„}. We have c = Si . . . s„. 
In other words, c is the product of the atoms of B+(VF, S), taken in a 
suitable order. Similarly, the next lemma proves that the product of 
atoms of M(Pc), taken in a suitable order, is wq. 

We extend the notation to all positive integers m, in such a way 
that only depends on m mod n. 

Lemma 5.1.1. For any positive integer m, set 

(m \ /m~l 
n ^ ) ( n 

We have T = {ti, . . . , tAr}, and 

N 

Wo = Y\ ^A^-m+l- 

m=l 



Proof. Set t„ := p(t„). By fLig, Ch. V, §6 Ex. 2, pp 139-140, we 
have T = {ti, . . . , tN}- 

Using the commutation relations within L, we see that, when 1 < 
m < k, tm = Sm- When k + 1 < m < n, the commutation relations 
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within R yield 



,-1 



-1 



tjn S]^ . . . S^_]^S„S^_-|^ . . . Sx S]^ . . . S„S^Sj^ . . . Sj^ CS^C 

We have proved 

{Si, . . . , Sfc, CSa:+iC"\ . . . , CS.„C"^} = {ti, . . . , t„}. 



,-1 



For all m, we have t„ 



ctmC . From this and the above de- 



scription of {ti, . . . , t„}, we deduce T = {ti, . . . ,tiy}. 

From the Bourbaki exercice quoted above, we also get wo = 11 
Since (si, . . . , sat) e Red5(wo), we have wq = llZ=i = 11^ 



N 

m=l ^rn- 



m=l •'iV-m+l- 
□ 



These facts are summarized in the following table: 





Classical monoid 


Dual monoid 


Set of atoms 


S 


T 


Number of atoms 


n 




A 


Wo 


c 


Length of A 


N 


n 


Order of p{A) 


2 


h 


Product of the atoms 


c 


Wo 


Regular degree 


h 


2 



The final line has the following explanation: in ||B2|| , a certain class 
of presentations of braid groups is constructed. Each of these presenta- 
tions corresponds to a regular degree d. The product of the generators, 
raised to the power d (which is the order of the image of this product 
in the reflection group), is always central. 

For an irreducible Coxeter group, 2 and h are the respectively small- 
est and largest degrees; they are always regular; it is possible to choose 
intermediate regular degrees but they do not seem to yield Garside 
monoids. 



5.2. Catalan numbers. Reiner (0) suggests a definition for what 
should be the "Catalan number" attached to a finite Coxeter group. 
Though he has no definition for exceptional types non-crossing parti- 
tions, the Catalan number should be the number of non-crossing par- 
titions. The usual Catalan numbers 

— ^ 
^" n + 1 

correspond to type A. 

For type A and B, Brady- Watt and Picantin 
ticed the relation between Reiner's non-crossing partitions and the dual 
monoid. 

At the level of Catalan numbers, the correspondance works for all 
types: 



|BraW2|| , 0) no- 



32 



DAVID BESSIS 



Proposition 5.2.1. Let W be an irreducible Coxeter group, with de- 
grees di, . . . ,dn = h. Let c be a Coxeter element. The number of simple 
elements in the dual monoid is given by the formula 



d. 



Proof. This can be checked, case-by-case, on the hst given in □ 

We may now answer some of the questions raised in 0, Remark 2. 
Fix a Coxeter element c. An element w & W should be called non- 
crossing if it is in P^. A subspace in the intersection lattice generated 
by the reflecting hyperplanes should be called non-crossing if it is of the 
form Kwi with w non-crossing. According to Proposition |1.6.4|, this 



defines a one-to-one correspondence between non-crossing elements and 
non-crossing subspaces (and standard parabolic subgroups). A more 
detailed study of the local geometry at a /i-regular eigenvector is likely 
to provide explanation 

Question 5.2.2. The function It gives a natural grading on P^.. What 
should be the formula for the Poincare polynomial of Pc? 

Example. For the reflection group of type E^, this Poincare polynomial is 

1 + 120g + 1540g2 + 6120g3 + 9518g^ + 6120g^ + 1540g^ + 120g^ + 

(the palindromicity of this polynomial is a general fact, easy to prove: con- 
sider the bijection — > Pc-, w i— > w~^c). The value of this polynomial at 
q = 1 \s the cardinal of Pc (the corresponding Catalan number). Here, this 
value is 25080. Note that the order of W{Eii) is 696729600; while the enu- 
meration of the elements of W{E^) is presently beyond reach, the poset Pc 
is small enough to be enumerated by computer; checking the lattice prop- 



erty does not require much computing power. Using Lemma 1.2.1 and the 
classical formula of Solomon, we see that the Poincare polynomial of W{E^) 
for the length function It is 

(1 + q){l + 7g)(l + llg)(l + 13g)(l + 17g)(l + 19g)(l + 23g)(l + 29g) = 
1 + 120g + 6020g2 + 163800^3 + 2616558^^ + 24693480g^ + 130085780g6 

-h323507400g^ + 215656441g^ 
A final remark about the arithmetic of Pc- In type A„, the 1cm of two 
crossing reflections has length 3. In type E'g, there are pairs of crossing 
reflections whose 1cm is c, of length 8. 

6. Applications and problems 

6.1. The dual normal form. As mentioned in the appendix. Gar- 
side monoids admit natural normal forms. Therefore, the dual monoid 
yields a new solution to the word problem. In the type A, the complex- 
ity of this solution has been studied by Birman-Ko-Lee ( |[BKL|] ) and 
has been proved to be better than the one deriving from the classical 
monoid. The general case has yet to be studied. A possible advantage 
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that can already be observed is that the Catalan number \Pc\ is much 
smaller than \W\ (in the example above, \Pc\ is not far from being 
the square root of \W\). 

Another specificity of the dual normal form is that it is compatible 
with the conjugacy action of a Coxeter element. In ||BDM|| is mentioned 



a conjecture about centralizers in generalized braid groups of certain d- 
th roots of central elements, and the Birman-Ko-Lee monoid is used to 
prove the conjecture for the type A case. A specificity of the Birman- 
Ko-Lee monoid, used in section 4 of ||BDlVi]| , is that it is possible to 



associate to each element Pc a "geometric normal form" (a particular 
loop which is the shortest loop in its homotopy class, for a suitable 
metric). We suspect the same can be done with the dual braid monoid. 
New cases for the centralizer conjecture would follow (the case of W 
being a Coxeter group, and d dividing the Coxeter number h). 

6.2. Braid groups actions on categories. To illustrate how the 
dual monoid can be used as a replacement for the classical braid monoid, 
we discuss the problem of braid groups actions on categories. This 
problem has been studied by Deligne; the present discussion is nothing 
more than a straightforward reformulation of |p2|| in the more general 
context of Garside monoids. 

An action of a pre-monoid P on a category C is a collection of end- 
ofunctors (T(/))/gp and of natural isomorphisms Cf^g : T(/) o T{g) — > 
T{fg) (one for each pair (/, g) in the domain of the partial product) 
with the following compatibility condition: whenever the product fgh 
is defined in P, the diagram 

T{f)oT{g)oT{h) ^T{fg)oT{h) 



T{f)oT{gh) -Tifgh) 

is commutative. 

For monoids, one recovers the notion of action on a category defined 
in ||D2|| . An action of M(P) on C gives, by restriction, an action of P 
on C. The actions of M(P) (resp. P) on C form a category and the 
restriction is functorial. The analog for the dual braid monoid of the 
main result (Theoreme 1.5) in [ [0^] is a special case of: 

Theorem 6.2.1 (after Deligne). Let P be a Garside pre-monoid. Let 
C be a category. The restriction functor from the category of actions of 
M(P) on C to the category of actions of P on C is an equivalence of 
categories. 

(An unital action by auto-equivalences of M(P) extends to an action 
of the braid group G(P); see [ p2|| , Prop. 1.9.) 



m 



The construction of the quasi-inverse is virtually identical to the one 
D2||, and the proofs can be reproduced with only minor adaptations. 
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Let m G M(P). We define in the appendix a poset {E{m), <) (our def- 
inition actually mimics the one from loc. cit.). Generalizing Theoreme 
2.4 in loc. cit., one can prove that the geometric realization \E{m)\ is 
contractible. 

Denote by U the set of atoms of P which are left-divisors of m. 
For u & U, denote by Euijn) the subset of E{m) consisting of those 
sequences (pi, . . . ,Pk) such that u ^ pi. For any non-empty subset V C 
U, let Evijn) := nu£vEu{rn). Deligne's proof can be easily adapted 
to establish the contractibility of \E{m)\. For the convenience of the 
reader, we precise how Lemme 2.5 and its proof should be modified to 
get rid of galleries and chambers: 

Lemma 6.2.2. Let m E M(P). Let U be as above. Let V be a non- 
empty subset of U . The geometric realization \Ev{m)\ is contractible. 

Proof. Let 5v be the right 1cm of the elements of V . Since V-u G V, m ^ 
m, one has 5v -< m. More precisely, for all (pi,...,^^) G Evirn), 
one has 5y -< pi. Let n G M{P) be the element uniquely defined by 
6vn = m. As V is non-empty, one has l{n) < l{m), and Deligne's 
proof's induction hypothesis implies that |-E(n)| is contractible. 
The map 

f-E{n) ^ Ev{m) 

I > (5y,pi, . . . 

is increasing and induces an isomorphism between E{n) and an initial 
segment of Ev{rn). 
The map 

f*:Ev{m) E{n) 



iPi,---,Pk) 



{6y^Pi,...,Pk) if 5^7^ Pi 
{p2,...,Pk) if6v=Pi 
is increasing and one has, for all x G E{n) and all y G Ey{m), 

fix) <y^x< f*{y), 
and one concludes as in Deligne's proof. □ 

6.3. New Kin, l)'s for braid groups. A motivation for Brady's 
work on the Birman-Ko-Lee monoid was to construct new finite simpli- 
cial complexes which are Klir, l)'s for braid groups ( ||Bra|| , ||BraW2|| ) . 



His techniques are modelled on a construction of Bestvina. Follow- 
ing the same approach, Charney, Meier and Whittlesey have extended 
Bestvina's construction to the context of an arbitrary Garside monoid 
( ||CMW|| ). They note that the K{7i,l) constructed from the dual 
monoid has the minimal possible dimension. 

For a general Garside monoid, the K{tt, 1) constructed in ||CM W 



is related to the complexes E{m) from the previous subsection (more 
specifically, to E{A), where A is the Garside element). 
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6.4. Problems. We conclude with a list of problems. 

(1) Formalize and complete the "dual Coxeter theory" of the first 
section. What should be the "dual exchange lemma" ? 

(2) What can be done with infinite Coxeter groups? 



(3) Provide proofs of Facts 2.2.4 and 2.3.1 not relying on the classi- 
fication of finite Coxeter systems. 

(4) Classify all local monoids which are Garside. 

(5) Study the relations between the three natural orders on W: -<s, 
-<T, and the Bruhat order. Does the order -<t have a geometric inter- 
pretation similar to the ones known for the Bruhat order? 

(6) Study Hecke algebras with the dual point of view. Elements 
are easy to define when w G Pc- The work of Bremke-Malle is a possible 
source of inspiration on how to define when w ^ Pc (see [prelv^] , 
Prop. 2.4). More generally, study objects classified by Weyl groups 
(Lie groups, algebraic groups,...) with the dual point of view. 

(7) Explain and formalize the "duality" between the classical and 
the dual monoid. 

(8) There should be a bijection between P^. and the number of regions 
inside the fundamental chamber in the affine hyperplane arrangement 
described p. 219 in 0. Give a general construction of such a bijection. 

(9) (Related to (4) and (7)) Let M be a Garside monoid. Is it 
a frequent phenomenon to have another Garside monoid such that 
G(M) ~ G(A^)? The pair classical monoid/dual monoid is an example. 
Here is another one: the fundamental group Tm,n of the complement of 
the torus link Lm,n (obtained by closing on itself the type An-i braid 
(cTi . . . (T„_i)™') has the presentation with m generators Si, . . . ,Sm and 
relations 

SiS2S-i . . . = 52^3^4 • • ; = • • • = 
n terms n terms 

(if n > m, the Si are cyclically repeated). As noted in ||DP|| (section 
5, example 5), the monoid Mm^„ defined by this positive presentation 
is a Garside monoid. But the links L^^n and -L„,m are isotopic. So 
G(Mm „) ~ G(M„ ^)- Some of these groups appear as braid groups 
attached to certain complex reflection groups: according to the tables 
of IIBrlVlaKoll, 6(^12) ~ Tg.g, 6(^13) ~ T3,4 and B(G22) ^ Ta.s; hence 



we may define "dual monoids" for these braid groups. 



Appendix A. Garsiditude 

According to the MathSciNet database, F. A. Garside published only 
one mathematical paper (|G|, 1969). It contains a solution to the word 
problem in type A Artin groups. In 1972 appeared simultaneously 
two articles, by Brieskorn-Saito and by Deligne, generalizing Garside's 
techniques and results to the context of an arbitrary finite type Artin 

group (§HS|, |mp). 
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These generalizations were however not ultimate, in the sense that 
most of the crucial proofs actually work with more general groups. 
The notions of Garside group and Garside monoid were introduced 
by Dehornoy-Paris ( [pP|| , 1999). A Garside group is a group which 
satisfies a certain number of axioms, sufficient to apply the techniques 
of Garside, Brieskorn-Saito and Deligne. A slightly different axiomatic 
was introduced independently by Corran ( ||Go|| ) . 

Inspired by an earlier work of Michel (0 - which itself reformu- 
lates results of Charney), we proposed with Digne and Michel a vari- 
ant approach to Garside monoids (and "locally Garside monoids"), via 
what we called in ||BDM|] pre- Garside structures; the properties of the 



monoid are derived from properties of a subset of the monoid, on which 
the product is only partially defined. This approach is more natural for 
(classical and dual) braid monoids. The purpose of this appendix is to 
give a survey of this approach, with a new language. The terminology 
is probably more abstract than required, not that we have any preten- 
tion to universality or exhaustivity, but rather that we feel it simplifies 
the exposition. 

A.l. Pre-monoids. A pre-monoid can be thought of as a "fragment 
of monoid" or, more metaphorically, as a "seed" containing all the 
information to build a monoid. 

Definition A. 1.1. A pre-monoid is a triple {P,D,m), where P is a 
set, D is a subset of P x P and m is a map D P, satisfying: 

(assoc) For all a,b,c & P , the condition "(a, h) & D and {m{a, h),c) E D" 
is equivalent to %b,c) G D and (a, m(6, c)) G D", and, when they 
are satisfied, one has m{m{a,b),c) = m{a,m{b,c)). 

A pre-monoid P is unitary when it satisfies in addition: 

(unit) There exists an element 1 G P, such that, for alia G P, (a, 1) G -D 
and (1, a) G D, and m{a, 1) = m(l, a) = a. 

The map m should be seen as a "partial product", with domain D. 
Practically, it is convenient to omit to explicitly refer to m and D: we 
write "a6" for ''m{a,b)" , and "a6 is defined" instead of "(a, 6) G -D". A 
trivial lemma on binary trees shows that, thanks to the (assoc) axiom, 
for any sequence Oi, a2,...,an of elements of P, the fact that the 
product aia2 . . . a„ is defined, and its value, do not depend on how one 
chooses to put brackets. 

Let P be a pre-monoid. Let p,q E P. We say that p is left (resp. 
right) divisor of q, or equivalently that g is a right (resp. left) multiple 
of p, and we write p -< q (resp. q >~ p), if there exists r E P such that 
pr = q (resp. rq = p) in P. 

A. 2. The functor M. Pre-monoids form a category preMon, where 
a morphism (p : P ^ P' between two pre-monoids is defined to be a 
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set-theoretical map such that, for all a, 6 e P such that ab is defined, 
the product (f{a)ip{b) is defined in P', and equal to ip{ab). 

The category Mon of monoids can be defined as the full subcategory 
of preMon with objects being those pre-monoids for which the product 
is everywhere defined. The embedding functor Mon — > preMon has 
a left adjoint M, defined as follows: 

• Let P be a pre-monoid. Let P* be the free monoid on P, i.e., 

the set of finite sequences of elements of P, for the concatenation 
product. Let ~ be the smallest equivalence relation on P* com- 
patible with concatenation and satisfying (a, b) ~ (ab) whenever 
ab is defined in P. We set M(P) := P*/ ~. 

Note that one has a natural pre-monoid morphism P M(P) , p 

ip)- 

• If (f : P ^ Q is a. pre-monoid morphism, we take M((^) to be the 
(unique) monoid morphism which makes the following diagram 
commute: 

P ^M(P) 

M(<p) 

Q — -M(g) 

The empty sequence provides the unit of M(P), even when P is not 
unitary. Note that M is essentially surjective: for any monoid M, one 
has M(M) ~ M. 

For any pre-monoid P, the monoid M(P) can be described by the 
monoid presentation with P as set of generators, and a relation pq — r 
for all p,q,r E P such that pq = r in P. 

Formally, an element m e M(P) is an equivalence class of sequences 
of element of P, called P-decompositions of m. A P-decomposition is 
reduced if there it contains no occurrence of the unit of P (if P is not 
unitary, the condition is empty). 

Definition A. 2.1. Let P be a pre-monoid. Let m e M(P). We de- 
note by E{m) the set of reduced P-decompositions of m. 

We denote by < the smallest partial order relation on E{m) such 
that, for all (oi, . . . , a„) e E{m) and for all i such that OiOi+i is defined 
in P, we have 

(oi, . . . , aj_i, aj, aj+i, ai+2, . . . , On) ^ (oi, . . . , Oi-i, ajaj+i, 0^+2, . . . , an)- 

There is a classical notion of dimension for posets. Let {E, <) be a 
poset, let Co < ■ ■ ■ < e„ be a chain in E\ the length of the chain is, 
by definition, the integer n. The dimension of (£', <) is set to be the 
supremum of the set of lengths of all chains in E. This dimension is 
an element of Z>o U {00}. It coincides with usual notion of dimension 
for the simplicial realization of E. 
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Definition A. 2. 2. Let P be a pre-monoid. We say that P is atomic 
if and only, for all p & P, E{(p)) is finite dimensional. 

For monoids, this definition coincides with the usual one. 

A. 3. The functor G. In a similar way, the embedding functor Grp 
preMon has a left adjoint G, acting on objects as follows: for any pre- 
monoid P, the group G(P) can be described by the group presentation 
with P as set of generators, and a relation pq — r for all p,q,r e P 
such that pq = r in P. 

We have GM ~ G. If M is monoid satisfying Ore's condition, G(M) 
is isomorphic to the group of fractions of M. 

A. 4. Generated groups. A general way of constructing a pre-monoid 
is from a pair (G, A) where G is a group and A C G generates G 
as a monoid (we call such a pair a generated group). Let {G,A) 
be a generated group. An ^-decomposition of G G is a sequence 
) G A* such that g = ai . . . a-n,. An ^-decomposition of g of 
minimal length is said to be reduced. We denote by RedA{g) the set of 
reduced decompositions of g. We denote by lAig) the common length 
of the elements of Red A{g)- The function I a is sub-additive: for all 
g,h & G, we have 

Uigh) < lA{g) + iA{h). 

We write g -<a h if lA^g) + lA{g~^h) = lA{h), and g )^a h if lA{gh~^) + 
lA{h)=lA{g). 

Definition A. 4.1. Let {G,A) be a generated group. Let g G G. We 
say that g is 74-balanced (or simply balanced^ if \/h e G,h -<a g <^ 
g h. 

Let be a balanced element of G. The set 

{h G G\h -<A g} = {he G\g '^a h} 

is denoted by PG,A,g (or simply by Pg). Let 

Dg := {{h, h') ePgX Pg\lA{hh') = lA{h) + lA{h')} 

and let rUg be the restriction of the group product to Dg. The triple 
{Pg, Dg, nig) IS unltarv pre-monoid (to prove the associativity axiom, 

use the fact that g is balanced). 

Definition A. 4. 2. The pre-monoid {Pg, Dg, rUg) ( or simply Pg) is called 
pre-monoid of divisors of g in {G, A). 

Note that the restriction to Pg of the relation -<a (resp. )^a) is really 
the left (resp. right) divisibility relation for the pre-monoid structure. 

Definition A. 4. 3. A pre-monoid P is said to be M-cancellative if 
Vm G M(P), Vp, q e P, {{pm = qm) or {mp — mq)) ^ p — q. 
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Note that this is formally weaker than the cancellativity of M(P). 
A first property of divisors pre-monoids is: 

Lemma AAA. Let {G, A) be a presented group. Let g be a balanced 
element of G. The pre-monoid Pg is 'M.-cancellative. 

Proof. Since the defining relations are valid in G, the monoid M(Pg) 
comes equipped with a natural morphism tt : M(Pg) G. If for 
example pm = qm, then 7r(j9)7r(m) = 7r(g)7r(m) in G. Since G is 
cancellative, n{p) = 7r(g). To obtain the first claim, observe that the 
composition of the natural pre-monoid morphism Pg M(Pg) with tt 
is the restriction of identity map of G. □ 

A. 5. Garside monoids. The terminology has been fiuctuating in the 
recent years, between several non-equivalent but similar sets of axioms. 
The following version seems to emerge as "consensual" . 

Definition A. 5.1. A monoid M is a Garside monoid if: 

• the monoid M is atomic; 

• the monoid M is left and right cancellative; 

• the posets (M, -<) and (M, y) are lattices; 

• there exists an element A G M such 

Vm e M,{m ^ A) ^ {Ay m), 

and {m G M\m -< A} is finite and generates M. (An element A 
satisfying this property is called a Garside element. j 

Saying that (M, ^) and (M, y) are lattices can be rephrased, in 
arithmetical terms, as the existence of left and right Icm's and gcd's. 

Let M be a Garside monoid, with Garside element A. Let P := 
{m G M\m -< A}. View P as a pre-monoid, the product of p,q E P 
being defined as the product pq in M (when pq G P; otherwise, the 
product is not defined). We call a pre-monoid P obtained this way a 
Garside pre-monoid. The monoid M can be recovered from P: we have 
M ~ M(P). 

In ||BDM|| is given an axiomatic characterization of Garside pre- 
monoids (axioms (i) - (vi) + existence of a common multiple). As 
J. Michel pointed to us, in the context of generated groups, most of 
them are straightforward: 

Theorem A. 5. 2. Let {G, A) be a finite generated group. Let g be a 
balanced element in G. Assume that A C Pg, and that all pairs a,b E A 
have a left Icm and a right Icm in A. Then Pg is a Garside pre-monoid. 
As a consequence, M(P(,) is a Garside monoid. 

The existence of left/right Icm's for pairs of elements of A follows, 
for example, if {Pg, -<a) and {Pg, >~a) are lattices. Conversely, a conse- 
quence of the theorem is that if pairs of elements of A have left/right 
Icm's, then {Pg, ^a) and {Pg, >~a) are lattices. 
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This theorem is a convenient tool, hiding most of the technical ma- 
chinery (the long list of easy axioms). But the whole issue remains to 
check that {Pg, -<^) and {Pg, ^a) are lattices. 

Proof. The pre-monoid Pg is unitary (axioms (i) and (ii) of fBDM]] ); the 



length function I a satisfies axiom (iii). With the assumption A C Pg, 
A is the set of atoms of Pg. The existence of left and right Icm's for 
elements of A are exactly axioms (iv) and (iv'). Axiom (v): let h G Pg, 
a,b & A, such that h -<a g, ha -<a g and hb -<a g', then a -<a h^^g, 
b -<a h~^g, so lcm(a, b) -<a h~^g and /ilcm(a, b) -<a g. Axiom (vi) is M- 
cancellativity, which we have proved in Lemma [A.4.4| . The element g is 



a common multiple of all elements of Pg. We conclude using Theorem 
2.24 in PDM| . □ 



It would be interesting to characterize Garside monoids arising from 
triples (G, A, g). 

Basic example: the classical braid monoid. Let {W, S) be a 

finite Coxeter system; we view it as a generated group. Some crucial 
results from | pi|| and ||BriS| show that the longest element wq is 5*- 



balanced (actually, Pu,o = as sets), and that the posets {Pwo, -<s) and 
(P^Q, >~s) are lattices. We have B+(PV, S) ^ M(Ptf,„). Our construction 
of the dual monoid is similar, 5* being replaced by T and Wq by a 
Coxeter element c. 

A. 6. Properties of Garside monoids. Let us conclude this section 
by compiling some remarkable properties of Garside monoids. Any 
Garside monoid M satisfies the embedding property, i.e., the canonical 
map M — > G(M) is injective. This implies that M is cancellative. Any 
finite subset of M admits a right 1cm, a left 1cm, a left gcd and a right 
gcd. In particular, M satisfies Ore's conditions on the left and on the 
right. In all examples considered here, the 1cm of the atoms is a Garside 
element. Let A be a Garside element, with set of divisors P. Any 
element m G M has a unique decomposition as a product m = pi . . .pk 
of elements of P such that, for alH G {1, . . . , fc}, is the left gcd of A 
and Pi . . .pk- The sequence {pi, . . . ,pk) is called the normal form of m. 
One has a similar notion in G(P). This gives rise to solutions of the 
word problem. A sequence (pi, . . . ,pfc) is the normal form oi pi. . .pk 
if and only if, for alH G {1, . . . ,k — 1}, pi is the left gcd of A and 
PiPi+i. In other words, the normality can be checked locally, by looking 
at consecutive terms. This has important algorithmic consequences 
(G(P) is biautomatic). The conjugation action by A on G(M) restricts 
to an automorphism of P. In particular, it is of finite order d. We call 
it the diagram automorphism, by analogy with the case of the classical 
braid monoid. It is easy to describe the submonoid of fixed points 
under a given power of the diagram automorphism. The element A*^ is 
central in G(M). Some other properties are given in section |^ of this 
paper. 
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